Pembinaan masjid ini mengambil masa selama 12 tahun. Pada asalnya projek ini dibina atas arahan Sultan Salahuddin melalui Jabatan Kerja Raya (JKR) pada awal tahun 1975. Tahun 1977, Jurubina Bertiga Arkitek diketuai oleh Dato' Baharuddin Abu Kassim, sebuah firma tempatan diberi kepercayaan dan tugas membuat penyelidikan yang menyeluruh mengenai jenis-jenis dan rekabentuk masjid sebelum keputusan mengenai rekabentuk sekarang dibuat. Beliau telah mengunjungi beberapa negara Islam untuk melihat dengan lebih dekat rekabentuk masjid yang ada di negara-negara berkenaan.

Jurubina Bertiga Internasional Sdn Bhd berjaya menghasilkan satu reka bentuk yang unik, tidak menyentuh mana-mana pihak dan boleh diterima oleh masyarakat Melayu. Struktur masjid ini kombinasi seni rekabina tradisional Islam dan Asia Barat, India, Barat dan ciri-ciri binaan Melayu asli.

Pembinaan masjid RM160 juta di atas tapak seluas 35 ekar ini bermula pada 1 Oktober 1983. Pelbagai firma dan pakar juga terlibat dalam pembinaannya. Mereka termasuklah:

• Tahir Wong & Partners
• Brian Moorhead & Partners, Manchester
• Pakatan Internasional Malaysia
• Bina Goodyear Bhd, Malaysia
• Satrick Corporation (Korea)
• Baco Contract Ltd
• Maju Tenko Sdn Bhd
• O'Connor's (Malaysia) Sdn Bhd
• Cahaya Letrik Kompeni